#include<stdio.h> 
int main()
{
	int m,n,i,x,j;
	int c=0;
	scanf("%d %d",&m,&n);
	int arr[n];
	for(i=0;i<n;i++){
	scanf("%d",&arr[i]);
  }
    int a[m];
    for(i=0;i<m;i++){
    	a[i]=arr[i];
	}
	int nul=0,p=0;
  	do{
	for(i=0;i<m;i++)
	{
		for(int j=i+1;j<m;j++)
		{
			if(a[i]<a[j])
			{
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
    int b=a[m-1];
    c=c+b;
 	for(i=0;i<m;i++){
 		a[i]=a[i]-b;
	 }
	 for(i=1;i<m;i++){
	 if(a[m-1]=a[m-1-i])p++;
	 }
	 for(i=0;i<p&&m+i<n;i++){a[m-1-i]=arr[m+i];
	 }
	 nul++;
	 printf("%d  %d  ",a,arr);
	 printf("%d",c);
}while(nul<n-m);
printf("%d",c);
	return 0;
}
